#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <string.h>
//#include <ctype.h>
//
//int pos = 0;
//
//int result(char* ch)
//{
//    int len = strlen(ch);
//    int strack[100] = { 0 };
//    int num = 0;
//    int top = -1;
//    char flag = '+';
//    int number = 0;
//    while (pos < len)
//    {
//        num = 0;
//        if (ch[pos] == '(')
//        {
//            pos++;
//            num = result(ch);
//        }
//
//        while ((pos < len) && isdigit(ch[pos]))
//        {
//            num = num * 10 + (ch[pos] - '0');
//            pos++;
//        }
//
//        switch (flag)
//        {
//        case '+': strack[++top] = num; break;
//        case '-': strack[++top] = -num; break;
//        case '*': strack[top] *= num; break;
//        case '/': strack[top] /= num; break;
//        }
//        if (ch[pos] == ')')
//        {
//            pos++;
//            break;
//        }
//        flag = ch[pos];
//        pos++;
//    }
//
//    for (int i = 0; i <=top;i++)
//    {
//        number += strack[i];
//    }
//    return number;
//}
//
//int main()
//{
//    char ch[101] = "0";
//    scanf("%[^\n]", ch);
//    int number = result(ch);
//    printf("%d", number);
//    return 0;
//}


//
//int main()
//{
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i, j;
//        int count = 0;
//        int number = 0;
//        for (i = 2; i <= n; i++)
//        {
//            for (j = 1; j < i; j++)
//            {
//                if (i % j == 0)
//                {
//                    count += j;
//                }
//            }
//            if (count == i)
//                number++;
//            count = 0;
//        }
//        printf("%d", number);
//    }
//    return 0;
//}



//#include <stdio.h>
//#include <stdlib.h>
//
//int cmp(const void* pa, const void* pb)
//{
//    return *(int*)pa - *(int*)pb;
//}
//
//int main()
//{
//    int n, m;
//    int i = 0;
//
//    scanf("%d %d", &n, &m);
//    int arr[n];
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//
//    qsort(arr, n, sizeof(int), cmp);
//
//    for (i = 0; i < m; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}

//#include <stdio.h>
//#include <math.h>
//
//int main()
//{
//    int num = 0;
//    int i, j;
//    int n = 1;
//    int left = 0;
//    int right = 0;
//    scanf("%d", &num);
//
//    for (n=0; ;n++)
//    {
//        int flag = 1;
//        for (i = 1; i < sqrt(n); i++)
//        {
//            if (n % i == 0)
//            {
//                flag = 0;
//                break;
//            }
//        }
//
//        if (flag)
//        {
//            if (n < num)
//                left = n;
//            else
//            {
//                right = n;
//                break;
//            }
//        }
//    }
//
//    printf("%d %d", left, right);
//    return 0;
//}

//#include <stdio.h>
//#include <math.h>
//
//int main()
//{
//    int num = 0;
//    int i, j;
//    int n = 1;
//    int left = 0;
//    int right = 0;
//    scanf("%d", &num);
//
//    for (n = 0; ; n++)
//    {
//        int flag = 1;
//        for (i = 2; i <= sqrt(n); i++)
//        {
//            if (n % i == 0)
//            {
//                flag = 0;
//                break;
//            }
//        }
//
//        if (flag)
//        {
//            if (n < num)
//            {
//                left = n;
//            }
//            else
//            {
//                right = n;
//                break;
//            }
//        }
//    }
//
//    printf("%d\n%d", left, right);
//    return 0;
//}

//#include <stdio.h>
//#include <math.h>
//
//int is_prinm(int n)
//{
//    int i = 0;
//    int flag = 1;
//    for (i = 2; i <= sqrt(n); i++)
//    {
//        if (n % i == 0)
//        {
//            flag = 0;
//            break;
//        }
//    }
//    return flag;
//}
//
//int main()
//{
//    int num = 0;
//    scanf("%d", &num);
//
//    int mid = num / 2;
//    for (int i = mid; i > 0; i--)
//    {
//        if (is_prinm(i) && is_prinm(num - i))
//        {
//            printf("%d\n%d", i, num - i);
//            break;
//        }
//    }
//    return 0;
//}












